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imm i ] m mm y *tc# 
ffltT, muvtmmT-zmtiLL, mitt 
%m (tiy-) mmmitmias^x, m^u 

mmicfovxn^T-z<Dffimmt2#, mmr 
- m-^xh s 7n 7 ^mm.mm.xm o m 
(omz <t ^ mmmr- $ mmm vmm 
'mmmt s c t %m t t^mmm. 

mwm-Qms, %v>7uy tmmm-x&zfr 
mi, mmzfoiTmmuytzm&iTmit 
tzc tzmttuam i immmtm.* 

mmmmxm^nx^^, mmimmmmt 
t ztcibmm-ja y tm?immi$.'W-yz* 
*n- Ks^ttutE7n>y zmm.m^ vmitt 
s c tmmttzmm i ammimwo 

[000 1] 

wicmmn, m its?-) mmmfvyticft 
•jut, mruvtmcmT-tzffifcL, mitt 
%m (fiy-) mm(omitmw£Mts 0 

[0002] 

icftmix, m^ay^mcmr-^m&b, m 
ittz>iiy-mmmitmx>&?T, mmmm 

m^mitHmtLX, H^fiGBTC (Gene 
ralized Block TruncationC 

o d i n g) mmittt-hmt>t\T^%o 

[0 0 0 3] 01 5fcfc, @SSGBTCS??^S^ 

tmwmx&%><> wtbic mwt 4x4 a^©7n y ^ 

{ctjWSo 7ny^rtBliffi£x i j ( i , j = i~ 

4) , 7uy>?nzm%¥m*ik, mmmw& 

LD, m-kmi™ , «/JMB*L.,„ , BUttot? 
{t{I£<J> i j ( i , j = 1-4) , «^{fcl!%y i j 

(i, j = i~4) ttzt, mit^mmi 

[0 0 0 4] 11 6<D«^k^litC^-r=!:at, !7*Py 
»/JMI fc <om 4 »f j L fc-#± fc TOgp^tcS 1 SB 

1, Q2<D¥i%Btm%n?ft7viytlHicm%¥' 
mik, BBMJg«LDfcUTS«tSo 

[000 5] at. 7ay*rtfc*tf*¥iMLAi:BI 
MHBtt L D t £ D 7n y £ rtfcfctf s&BJM* 4 o 

tasu ^n^n2 ey h©*? {Mta^trso 
mT-zit, G/uhx-ifttfLztiSo mi ncBtx 
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at, Jgl/UhtfTOffi, S2/^hA^PBil(Slg, 
% 3 / V h 681 6 h «*F{t«[T?« So 
[0 0 0 6] ffc, «^ft#(R{i, 018{c^ti9{C 

•MffiffLDKetDflOTS. COHJtSGBTCSl? 

' fc0J£0 1 9 fc*t. C (DmitttlC «fc D . JPEG 

io imm&tii&o 

[0 0 0 7] 

mmcmz>mic&?T&, yu y torn?-** 

1$k:*? J f»CGO«t54AXW&ffl«lc 

Sots, 7uytftt/ t i-D&5\,m2-D<Dmmmx°m 
icLxitvrctb, mmmittfx-zK^t^om 

20 [0 0 0 8] #ffiH&, ±Bfc**Ta*nfeOt)©T? 

&oT, tif**So«^ii«i:|si90H|it*fi5»L. « 

<t 5 &atifcfcflH§T-*£'>& < 4 < Lxmm 

[000 9] 

fjLT, mytty^micmT-^m^b, mitt 
%m (%y-) mmmimmzts^x, mi^u 

t) o» t j: t) m zmr- * (ommm o s *j 
[ooio] tft, ttEMti^Sii. mtfvytm 

[0 0 1 1] Sfc, MIB$iJiI¥|gtt, MIE7a-y^rt^ 

40 %\tt%tcmmLv>7vv>;ftttim®i$.*z-y 

[00 12] 

7d ytKftm LT^o y Z%\cm{tt%U, 7v y 
^Wlffife5^(i2ilT*^?nT^Si:f, fit*© 

50 S({cj:t)^0«^, 56{c7nyy«?fbll»^ 
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[0013] 

Tft^wtKwrsi ait*. *%mm%m c*5 

y^BTefeS, HfcfeVT, 1 0 1 {4B#r-*£ft*f 
ffcSfil 0 2tA*«-&5*^h3>t;a-^, 102 

aiwflawe*?). wTo*dfc*i««nTv^. t io 

fttJ*. *^h3>lfa-* 1 0 l^frS&ftSftSr 
-*£§{It5§ftgBl 0 3, Bftr-^^^ftr 

5x^3-^10 4, mtztxrm&T-tmm? 
mm**) io5, mitzntcT-zmmttz 

T3-^106, 7'Jy£ 1 0 8fcHftr-**2Hg* 
S&fiSfl 1 0 7 fcfrP>4M$tlT^3 0 Sfe, 10 8 

[0 0 14] S*«ft»^»iMt*o *ft*tffc 
£11(4. X**+ (BmsxSl) *779*sSV9& 

Bft«9lflHIBl 0 3fc4t>§{ibTB§!^ 
t'J 1 OSicttjAftmitcxyn-^i 0 
ith, tilt, Bft^tU 1 0 5fr&l!*HJL. jMIISB 
i0 7£ftbT7y>:M0 8(c4!)frmfrr5i!ufc 

[0 0 15] ffc, 0.2(4, 01(C*bfc£ffi (*7 
-) ©^fkSHO^H^^-r^n-v^H'efeSo 
Hfcfe^T, C ©ffi^ftSfi 1 0 2 14, C P U 2 0 1 , 
ROM2 0 2, RAM2 0 3^P>*5V^^a3Vlfa 
-*->XrAfc, BflMtyiOS. +t'r>i^€'J 30 
2 0 4, R**y->a**y 2 0 4*J|fW**+'yS/ 
a**'Ji*fNM2 0 5. Sf|gttl0 3, 

So 

[0 0 1 6] f%.t>% CPU2 0K4, ROM2 0 2 

onv> Kt* D^ftai i o 2 £«t3**$as 

SlT'fe*), ROM2 0 2(4, C P U 2 0 1 tfififttS 

tUT**0, RAM2 03(4, CPU20 1fflO7-7 

r^KffiffltS^^^A • 7**X • ^tyT*5, 
[0 0 1 7] HflMt'J 1 0 5(4, BtWfr 
jLtStctbQvVjtL - 7?1zZ • 'J T'fe 
*) , * 1 7 ->a 'J 2 0 4 (47n «y ^ftSftfcBftr 
-^*-«p«lc«tttS7>^A • 7^-trT. • 
fcSo'SftSll 0 3(4, *Xh3yifa-^ 1 0 1SSS 
'A^^*n«r-^OS^**ffU 8{i3tBl0 7 

«. MmcGi$zn%?7°vy$i 0 8a©b#-t^- 50 
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[0 0 18] JMC. ftfffcOt^TWW-rS. 03-06 

14, 0 1 Kwbftxva-^ 1 0 4 fcis^tjaao 

f. ^h3^ea-^ 1 0 l^frSl^ttTtfcBt 
r-*0-»# (4 0 9 6/Wh) (4-B$lft(C RAM 2 
0 3fc*&tt£n, CPU 2 0 1(4B#T-*£4X4B 
?|®7n>y*(;:#fiJb (S3 0 1) , ++r>a^'J 

2 0 4 ICT-tmmZo S&fc, C P U 2 0 1 (4, 

.m »65 (S 3 0 2) o 

[0 0 19] *<D&, L- = L.i, f&^frgfrfcW 
Kb (S3 0 3) , COfflSKfe^T, = L.,„ 

«*«Rnre«* tmu zmmmmm i a t l 

TfEltb (S 3 0 4) , ^©7B-y^Of-mt7 

(S 3 0 5) , = L* T*&3frgfr£fiJ»r 

L (S 3 0 6) o COffigtCfc^T, L« =L... T? 
ftifcWWLfcl^lca:, *t, L A = L mi *»S*»*. 
Wfrb (S 3 0 7) , LA=L« T'tbZtWiLKM 
£fc(4, #7>h (1 = 1 + 1) LT (S 3 0 8) , ± 
ISXr-y7S 3 0 4(cM§o 
[0 0 2 0] CcDiaafc&^T, 7n<y^f;:fe(j-3B 

iyttf M<o7n y * t mmmmmi&t % nm i 

fc*&fctt, Xry7S3 0 4~Xr<y7S3 0 8©ffl 

7* § 7a y ^ ©is i mm %o 

[0021] cm, ms0R%T-*mjiftM>&ct 

Z^ttctblz, L A mm 3 h ft t * ^ ») «« 0 fcft 
SiSfcLAfcggtS (S3 09) o 07fC, CO* 

*LA. %2>Wh% I hLXnQr-Zltmi&L, B 

ft^ty i o 5 tc^&Mu (S3 i o) , *9y**y-b 

7 h (1=0) t« (S 3 1 D o 
[0 0 2 2] ±BXry7'S 3 0 3fc*^T. 7 

(4, 04(cfe^T, if, 7a>y^^B*ffl0t2 5 
5©2fflt4?)^$tlT^5*^3b^Wirb (S3 1 
2, S3 1 3) , 7.O7 7WB*ffi0i:2 5 5O2ffi 
■PUrtStlTl^fcWKbfcll^fctt. L A*3?#b 
fti**5* , llL4« (LA= 1 2 7) 4^{ct§ (S 

3 1 4) „ *t, fnytmmmmzmtz (s 

3 1 5) o ^bT, ^l;Uh%LA, £12, ^3/W 
h * 2 Bit Ltc 7n «y ^ flfcfctt S ^ffl^ffi t b Tft*t 
r-^*«^b, Bt^^U 1 0 5iC®m% (S 3 1 
6) o 08 1, CflMHrfcfctfSfWr-***** 

to 

[0 0 2 3] ^t, ±OWgWJjEfiWO»lfc"3V>T 
fiflBtSo ±IH7r7 7S 3 1 2*54tf 3 1 3tC*^ 



5 

T, V i/a^t'J 2 0 4 fc&§7n 7 ^rtfcfcttS 
T-^tf-r^THUHJKffifc-SWiO t 2 5 5©2lt 
«k?)«fig$nTt^V^!pJ»fLfc«^i, CPU2 0 1 
«*ffiL.*, £«'NfiL.,„ t<DS£4##JL.£- 
#±£T©^#£JIt5Bsgffi<W3fiQ 1 , Q 2£jj< 
*5 (S 3 1 9, S 3 2 0) o *<D&, Q 1, Q2©¥ 

mmmLDthmmz (S32i) 0 set, 7 

i:2 5 5©2ffiT*1M£ftTt,^;: t^-rfcJ6(c, 
LA£S&3T'fJo/cfct^tf2fc£3J:5fc:LA;& 
SltS (S 3 2 2) o 

[0024] ±mm&MTLrd&, c p u 2 o m; 

S/a^tU 2 0 4fcS6*^ny ^F«3t43lt5B* 
ffir-^tRAM2 0 3tfe?.L» I , L.,„ *JtRL 

*»5*»**l»fr* (S 3 2 3) 0 COXfy/S 3 2 3 
fcfe^T, 7u<ytm 2 ttSOHlRfi-JMftSSnT^ 
SfcfJSf Lfc*^fctt, H5t*^T, CPU 2 0 Hi 
7ny*rte*tf*£B|f*2«l: (L... =0, L 
- = 1) LT (S 3 2 4) , *+-r>a^'J 2 0 4 

[0 0 2 5] -^ny^rtfcfetfSRSJOl^t 
e^O-pJfeS^A^WBfb (S 3 2 5) , L©Xf7 
7S 3 2 5fcfc^T, 7ny*rtfcfctt$Rj0©ffiffO 

■pfeSkWdrbfcS^Kfi, ROM2 0 2fc1g»StlT 

5 5W^<Dzm7vv>?mmmM&*z-y 

3-K*#fS/<*->3-Kr-7>A*aiRU 

'J 2 0 4 02ttffcLfc.r-*%JtRU •«>ifil»v<$r- 
>£S#iLT, *O/^-VO3-K##*RAM2 0 
3fctt»«rt-* (S 3 2 6) o 7d-^W21 
■©■JMTrflMlStu /^-V3-Kr-^;l/AtJ: 

£Z£*)&UCli;Z&okLD*$Zmt& (S 3 2 
,7) o H9fc><*-V3-Kr-7;l/©HW*jS*o 

[0 0 2 6] Xr-^S 3 2 5fCfeVT, 7n>y 
^rttfc^5«SJ©B^ffi^0T*ftt/^fJ»fLfc^k: 
ii, H*fc/<*-^3-K^-^/PBKJ:oT«»fbL 

(S 3 2 9) , ^-^-K^-TVWBfcjffiRLfcC 
h feftfc, L D £SS 3 Tib fc fc 9 2 
ft**3KLD*a5-rS (S 3 3 0) c 

[0 0 2 7] ^©f£, Xr-y 7"S 3 2 7&31, HiXry 
^S 3 3 0©jBa**ffUfca, Sl/W^LA, % 
2/VfhfcLD, g3/Vfh*affl/<*-y©3-K# 
^fcLT^r-^^figU BiM^U 1 0 5lCffiM 
"frS (S 3 2 8) o 0 1 Ofc. CO^tfetfS^r 

[0 0 2 8] ffc, ±ieXT>y^S 3 2 3 iCtt^T, 7 
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t fc&fc L D 3 T'f Jofc t Z£*) #0 fc % 
3*3fcLD£gji-f3 (S3 3 1) 0 .#K, ¥^f!L 
A k fflffim LDti^oy^ flfcfc It 3&BH{| 
% 4 -Ofcftif L, ^n^Pft 2 If >y h ©17 {tfifc 
*5(S 3 3 2, S 3 3 3) o WF^r-*fi, 

h*»5S6/V h£17{tffi£ LWH*-* 
WL, BflMtU 1 0 5lcfeMt% (S 3 34) 0 
10 HI lfc. CO«^Ofif#r-*«»lS*^t. 

[0 0 2 9] K±C»I*^ny*«»»7t** T'ii 
9£*o t&fcS, Xf'^S 3 1 6, Xr>y^S 3 2 
8, *5^tt^ry^S 3 3 4©«ia*»7tSi:, * 

o^a-y^osaa^ft (s 3 1 7) , £T©7ny 

^jWR7bfcjWS*»*PJ»UT (S 3 1 8) , £7n-y 
^3WR7bTV^ftlf>i:W»fLfc«^fctt. ±iaxr-y7* 
S 30 2fCg?f), -7a, £7uy>?tm7Ltit$mis 

kWiSiat, *jaa*»7f*o 

[0 0 3 0] 11 2~0l 4ti, BltwLftfa-^ 
20 1 0 6t«fcss#ft:fflaoiiff*^t7n-^+-b-e 

Bfcfc^T, C P U 2 0 1 (i, HfMt'J 1 0 5 

icmznrcmT—$t(Dm-i>uh a a) mm. 

* (S 90 1) , S6tC, *©LA£SS3mM!)&!) 
£aRJ65 (S 9 0 2) o £*)ff0i:<&5frgfr 
*WBL (S 9 0 3) , COftatfc^T. jftD^Ok 
WKLfclfcfctt. K/WKOf^ (i) £S!&ii 
&(S 9 0 4), (i + 1) fi<D7*n-y^rtt*3^§^ 
Blg£y i j =LA7ig*fL (S 9 0 5) , RAM20 

30 [0 0 3 1] -7a, ±fEXry7S 9 0 3fCfe^T. Sfe 

Tft5A^5^*fiJWtS (S 9 0 6) o COffllfcfc^ 

t, l A*aa3-eijofciso*t)^ i tmbfc^ 

i7fkffi^0Ofcty i j = 0, 

17fbffl^l©tf y i j = 2 5 5 

KiOfi^L (S 9 0 7) , RAM2 0 3KSa^r- 

[0 0 3 2] ±iaXr>y7S 9 0 6fCfc^T, L 
40 A ^m. 3 T'fJ o m<D& W2 Mte. 

^t^ML, CPU 2 0 Hi, Hl3Kfe^T, ^2/^ 
«<h©r-* (LD) (S 9 0 8) , L 

■aR.3-CiJO*D*«»*'(S 9 09) o Mt, 
0V&&1tf§fr%$mL (S 9 1 0) , £<D!A1®C18V 
T, &*>#0-eib*t*mL1t1t&iHt. 7*a-y^rt(C 
fett§±B»%, 

17ftfg^0 l<Dk£y i j =LA-LD/2, 
17fbffl^0 0©fcty i j =L A-LD/6, 
M&lt&ffl 0<DtZy i j =LA + LD/6, 
50 mtmi KDtZy i j =LA + LD/2 
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fciDSWL (S 9 1 1) , RAM2 03{Cfg«^r- 
[0 0 3 3]-*. ±e*rv7S9 1 Ote*lr">T, & 

*6fcjfeo«« i T**3M5*«*wirr* (s 9 1 z) . 

COfflilfcfc^T, L D*fift3?fflofcRto&Dff 1 
fcWBfbfc^tti, CPU 2 0 Hi, ROM2 0 2fc 
*5^^->3-Kr-^;l/A*aS?U (S9 1 3) , 
l3M^of-^ (n-F#^) £!!&iA#i (S9 i 

4) , ZQu-mmcm^tz-fuyzmcmzm 10 

U ■fcfcol^fcffifcisfcg** (S 9 1 6) „ 
[003 4] Sfc, LD£g$3-?#Joft|g<D£»)tf2 
t^lLftl^ttt, Xr-y^S 9 1 2{cfe^T, LA 
*fi9a3t?fflofclRO^»)*MTft^i:?J»fU ROM 

.«b (s 9 1 5) , mmimmmm^mmmtz, 

(S 9 1 4, S 9 1 6) „ ^ny^rttm 
£Bfl£, 

S^ftffitfOOfcty i j =L A-LD/2, 20 
■TOItf lOtty I j = LA + LD/2 
tcfcO^L (S 9 1 7) , RAM2 0 3lCtttt9r- 

[0 0 3 5] *fc, ±ieXr>y7 p S 9 0 5, Xr>y7S 
9 0 7, Xr'yyS9 1 1, £5W47nT •> 7S 9 1 7 
*2SfrLfcft, #0r-*tf&Sfr5fr*!pML (S9 

1 8) , #©T-*a^tSfc*JWLfc$£fc{i. ± 
IBXr-y^ S 9 0 1 KRO. #<Dr-*tf*^£fiJiSrL 
fc«^ttt, «aS£H7t3o tftt)^. CPU 2 0 

Hi, RAM2 0 3fcfiMl,fc8»T-**4 0 9 6^ 30 
"YMWCaSeiMl 0 7fci£t>, /Uy*10 8*^t 
THi^tSo CPU2 0H4, iB#^t'J 1 0 5{c$|ft 

Dig*. IW5ff§f-«%<49fc^, CPU 

2 0 1(4, RAM2 0 3fcf&i»Lfc8»>©flHlT--** 

So 

[0 0 3 6] 

mwk&m, mmmwffuvt^mLT 40 

7n -y ^<5t«F^W*B, 7n y 1 ffi&5W4 

*WrPtJ-3ftlRO*DOftlcJ:oT«t)«*. SSfc 
7ny^rt*Ht«««/^-y03-Kfk. it$7n 

[Hffi<Olf*ft»W] 50 



WBB¥6-3 3 4 8 7 0 

8 

[01] *fgiflic||«$M HttOffiWffcSW 
©S/XrA^^-T^a >y tm?h%o 

[02] #f»$3ft^ft3S»0«§«$£*t7a 
y^0T*&3 o 

[03] *fgWt«5x>3-^0«F^tffll!»ff*^ 
t7P-^*-hT*&3 0 

[04] *58Wfcff*i>3-^0«F9ft»l»ff*a5 
[05] **Wfcff*xy3-^OlWffc»a»ff*w 
[06] *IWfc**xy3-^0«F§fld6a»f|!*35 
[07] *fEWfc«57*ny^rt*WSSOiijtSffi[fc:J: 

[08] *3glE{c&57a>y*FW0fc2 5 50BJHI 
0T 5 £3o 

[09] WJUc&S/^-ya- Kr-7VKD«JiS£ 
[010] 7n 7 ^ fltf 2 SlOBI It 

<S>o 

[011] 7n-y>^3igtU;©iiIfM2n 

[01 2] *!8WtJ:*r3-^{cJ:5«#{kJaa»ff 
7P-*-r-bT*&3o 

[01 3] *m\k&%TU-#\z&%m^tmm<fc 

%^-T7P-^t-hT»feS, 

[01 4] *»8teJ:4r3-*ncJ:*tttfldBmft 
£*t7D-^+-FT*fe£ 0 
[015] tK*tfetf«KF^{k*jS-?f*SHSfiG B T 

[0 1 6] UMicmmm^G b t cs^tstsow 1 

[017] fi£*fc*tt*H£!G B T CSWF#*S©I9F 
^r-^^tiKW0T'feSo 

[0 1 8] ^*(c*5^5@^sg b Tcmnm^^m 

[019] fi£#{Cfctt3E£SG B TC SAHIBS** 



102 nrefftfai 


1 0 3. 










104 X>3-^ 


1 0 5 
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1 0 6 r3-^ 


1 0 7 




2 0 1 CPU 


202 
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203 RAM 
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* f 7 fa-^iV 
204 2 0 5 ^■Vyv'a^Dliftgl 



[01] 



[01 8] 



101 



108 



103 



2. 



Sffl&S 



107 



2. 



102 



2_ 



104 



2. 



105 



106 











1 




* 



9 I /<* r- 

ffU'M r- 
ft 6 /t-f h 



[02] 





108 



[07] 



[08] 



255 


255 


2S5 


2S5 


255 


2S5 


256 


255 


255 


255 


295 


255 


255 


235 


235 


255 



LA (255) 



LA » 3 « 



255 


255 


255 


255 


255 


255 


0 


0 


255 


255 


a 


0 


255 


8 


0 


0 



255= 1 (binary] 
0-0 (binary) 



LA % 3- 



LA (1ZT) 



0 , 1 
(binary) 



m WW h 

j 3 /t-f h 
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[03] 



S301 



i 



}««• 4 x 4 o>m%<n~f 0 v 1 ICWSJT S 



S302 



w 9Ao*:fcSXBL..'.. , 
S^B»BL.. n **** 




LA L ma i 



S304 



S305 



*> o y hf -5 

i - i + 1 




LA*3T#jy, ay wnntf l a- l a, 

*«4<t<t6LA=LA-l 
&ytf2#fcLA=LA+ 1 



T 



tt^T-tmmt, n i /w m<l a, k 2 



4 



* r> > * * y t h 



= 0 



S309 



S310 



S31 1 
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[04] 



S319- 



S320 



z 



P \ ~ (L m .„ f 3U.J / 4 
P 2 = (3L„.» + l^n ) / 4 



Q 1 = me 


a 


n 


o f 


a 


1 x ij 


5 U 


c 


h 


t h a 


t 


x r j £ PI 


Q 2 = m e 


a 


n 


o f 


a 


1 X ij 


s u 


c 


h 


t h a 


t 


x i j > P 2 



L A = (Q4+Q1) / I 
L D = 0 4 -Q 1 



-S32I 



LAI 3 Ttjy , 








L 


A- 1 , 


fk y *< i ta £ l a = 


L 


A+ 1 , 


*y*<2fr&LA« 


L 


A 



- — S322 



NO 
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the same is calculated. In this case, the LA is revised by setting a remainder when the 
mean value LA is divided by an integer 3 is zero. Then code data are formed in which a 
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CLAIMS 
[Claim(s)] 

[Claim 1] In the coding equipment of the multiple-value (color) image which 
divides multiple-value (color) image information into a block, constitutes code 
data for this every block, and is encoded With too much number at the time of 
extracting the configuration information of the pixel value within said block, 
changing the configuration of code data according to the configuration 
information within said block, and breaking integrally the central value within the 
block which is this a part of code data Coding equipment characterized by 
providing the control means which switches the configuration of said code data. 
[Claim 2] Said control means is coding equipment according to claim 1 
characterized by whether the information within a block on previous is also the 
same, and searching, connecting two or more blocks and encoding according to 
this information when the total pixel value within said block is the same. 
[Claim 3] Said control means is coding equipment according to claim 1 



characterized by encoding with the code number which shows two or more 
quantization value configuration patterns within a block for encoding pixel value 
information, and the central value within said block when the inside of said block 
consists of two kinds of pixel values. 



I* 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention is used for digital color picture processing, 
divides multiple-value (color) image information into a block, constitutes code 
data for this every block, and relates to the coding equipment of the 
multiple-value (color) image to encode. 
[0002] 

[Description of the Prior Art] Conventionally, the color picture information on a 
multiple value is divided into a block, and code data is constituted for this every 
block, it is the coding approach of the color picture to encode, and even if it is a 
color picture with high spatial frequency other than a natural image, the 
fixed-length GBTC (Generalized Block TruncationCoding) mold coding method 
is learned as the coding approach with the sufficient quality of a decode image. 
[0003] Drawing 15 is the explanatory view showing a fixed-length GBTC mold 
sign method. Introduction and an image are divided into a 4x4-pixel block, the 
average [ value / within a block / pixel ] within xij (i, j=1-4) and a block - when LA 



and a gradation width-of-face index are set to LD and phiij (i, j=1-4) and a 
decryption value are set [ maximum / Lmax and the minimum value ] to yij (i, 
j=1-4) for Lmin and the quantization value for every pixel, a coding procedure 
comes to be shown in drawing 16 . 

[0004] As shown in the decryption procedure of drawing 16 , the max and the 
minimum pixel value within a block are calculated, the average of the pixel value 
belonging to the top which quadrisected between this maximum and the 
minimum values, and a lower part is calculated, and this is set to Q1 and Q2. this 
- the average value and difference of Q1 and Q2 are defined as the average 
value LA within a block, and a gradation width-of-face index LD, respectively. 
[0005] Next, each pixel value within a block is classified into four according to the 
average value LA and the gradation width-of-face index LD within a block, and it 
quantizes in quantization value of 2 bits, respectively. Code data consists of 6 
bytes. As shown in drawing 17 , for the 1st byte, an average value and the 2nd 
byte is [ the 6th byte ] quantization values from a gradation width-of-face index 
and the 3rd byte. 

[0006] Moreover, a decryption procedure is decoded with the average LA within 
a block of four kinds of quantization values, and the gradation width-of-face 



index LD, as shown in drawing 18 . The example which applied this fixed-length 
GBTC mold sign on the image memory circuit of a color printer is shown in 
drawing 19 . With this coding method, little compression of degradation is 
attained also to an artificial image like the alphabetic character in which 
degradation is conspicuous, or CG (computer graphic) by the JPEG method. 
[0007] 

[Problem(s) to be Solved by the Invention] However, if it is in the approach in the 
above-mentioned former, since the code data of a block is constituted from 6 
bytes, compression with as effective compressibility as three eighths cannot be 
desired. If it was in an artificial image like especially an alphabetic character and 
CG, there were many blocks with which the inside of a block consists of one or 
two pixel values, and in order to also make useless information into code data, 
there was a trouble that efficient coding could not be performed. 
[0008] This invention is a making-in view of the above thing, holds image quality 
equivalent to the decode image of the conventional method, and aims at losing 
useless code data like before few, and raising coding effectiveness. 
[0009] 

[Means for Solving the Problem] In the coding equipment of the multiple-value 



(color) image which it divides multiple-value (color) image information into a 
block, and constitutes code data for this every block in order that this invention 
may attain the above-mentioned purpose, and is encoded With too much 
number at the time of extracting the configuration information of the pixel value 
within said block, changing the configuration of code data according to the 
configuration information within said block, and breaking integrally the central 
value within the block which is this a part of code data The coding equipment 
possessing the control means which switches the configuration of said code 
data is offered. 

[0010] Moreover, when the total pixel value within said block is the same, said 
control means searches for whether it is the same, and according to this 
information, the information within a block on previous also connects two or 
more blocks, and it encodes it. 

[0011] Moreover, said control means is encoded with the code number which 
shows two or more quantization value configuration patterns within a block for 
encoding pixel value information, and the central value within said block, when 
the inside of said block consists of two kinds of pixel values. 
[0012] 



[Function] The coding equipment by this invention does not constitute code data 
regular like before, when the inside of a block consists of one value or binary, in 
case the image information of a multiple value is divided into a block and it 
encodes for every block. According to the configuration information of the pixel 
value within a block, with too much number at the time of breaking the central 
value within a block of the configuration of code data integrally Efficient 
compression is enabled without increasing code length a switch and by 
performing coding of the quantization value configuration pattern within a block, 
and two or more blocks connection coding further, and decreasing useless code 
data. 
[0013] 

[Example] Hereafter, one example of this invention is concretely explained 
based on an accompanying drawing. Drawing 1 is the block diagram showing 
the system configuration in the coding equipment of the multiple-value (color) 
image concerning this invention. In drawing, the host computer which 101 
makes input image data into coding equipment 102, and 102 are coding 
equipment, and are constituted as follows. That is, it consists of the receiving set 
103 which receives the data transmitted from host computer 101 grade, the 



encoder 104 which encodes image data, an image memory 105 which stores the 
encoded image data, a decoder 106 which decrypts the encoded data, and a 
sending set 107 which transmits image data to a printer 108. Moreover, 108 is a 
printer which carries out the printout of the image data to the recording paper. 
[0014] Next, fundamental actuation is explained, before it encodes with an 
encoder 104 before a receiving set's 103 receiving a scanner (image reader), a 
facsimile receiving set, and the multiple-value (color) image supplied from the 
host computer 101 grade and writing in an image memory 105, and it reads this 
coding equipment from an image memory 105 and it carries out a printout by the 
printer 108 through a sending set 107, it is a decrypted system which comes out 
of by the decoder 1 06. 

[0015] Moreover, drawing 2 is the block diagram showing the detail configuration 
of the coding equipment of a multiple value (color) shown in drawing 1 . In 
drawing, this coding equipment 102 is constituted by the microcomputer system 
which consists of CPU201, ROM202, and RAM203, and the cache memory 
operating set 205 which operates an image memory 105, cache memory 204, 
and this cache memory 204, a receiving set 103 and a sending set 107, and 
those functions are as follows. 



[0016] That is, CPU201 is a central processing unit which controls coding 
equipment 102 by the command from the program and host computer 101 grade 
in ROM202, ROM202 is a read-only memory which stores fixed data, such as a 
control program for CPU201 to operate and a pixel value configuration pattern 
code (after-mentioned), and RAM203 is random access memory used for the 
input buffer for storing the work-piece memory for CPU201, and input data etc. 
[0017] Moreover, an image memory 105 is the random access memory for 
writing in the code data of an image, and cache memory 204 is random access 
memory which stores the blocked image data temporarily. A receiving set 103 
performs reception of the data transmitted from host computer 101 grade, and a 
sending set 107 performs transmission of the image image data to the printer 
108 which actually prints. 

[0018] Next, actuation is explained. Drawing 3 - drawing 6 are flow charts which 
show actuation of the coding processing by the encoder 104 shown in drawing 1 . 
In drawing 3 , first, a part of image data (4096 bytes) sent from the host 
computer 101 grade is temporarily stored in RAM203, CPU201 divides image 
data into a 4x4-pixel block (S301), and it stores data in cache memory 204. 
Furthermore, CPU201 is the maximum pixel value Lmax within a block. The 



minimum pixel value Lmin It asks (S302). 

[0019] then, Lmax =Lmin it is — a ****** ~ judging (S303) — this processing 
setting — Lmax =Lmin it is — **, when it judges Judge that the total pixel value 
within a block is equivalent, and the pixel value is memorized as the average LA 
(S304). the data of the following block — cache memory 204 — incorporating — 
the same.-- Lmax Lmin - asking (S305) ~ Lmax =Lmin it is - a ****** - judging 
(S306) . this processing - setting - Lmax =Lmin it is — ** - the case where it 
judges next - LA=Lmax ****** - judging (S307) - LA=Lmax it is -- ** ~ when it 
judges, it counts (i=i +1) (S308), and returns to the above-mentioned step S304. 
[0020] It sets to this processing, and when it is judged that the pixel value within 
a block constitutes the same pixel value as a pre- block, the processing loop 
formation of step S304 - step S308 is repeated, and all the pixel values within a 
block compute several i of the same block. 

[0021] Under the present circumstances, in order to show that it is the 
aforementioned code data configuration, when LA is divided by the integer 3, LA 
is changed so that remainder may be set to 0 (S309). The code data 
configuration which can be set in this case to drawing 7 is shown. Then, code 
data is constituted using the 2nd byte as i by using the 1st byte to LA, it stores in 



an image memory 105 (S310), and a counter is reset (S31 1). (i= 0) 
[0022] On the other hand, when it is judged in the above-mentioned step S303 
that all the inside of a block is not the same pixel values In drawing 4 , it judges 
first whether the inside of a block is constituted by binary [ of the pixel values 0 
and 255 ] (S312, S313). remainder is set to 1 when it is judged that the inside of 
a block consists of binary [ of the pixel values 0 and 255 ], and LA is divided by 3 
(LA=127) - it is made like (S314). Next, the pixel value within a block is made 
binary (S315). And code data is constituted as a total pixel value within the block 
which made LA, the 2nd, and the 3rd byte binary for the 1st byte, and it stores in 
an image memory 105 (S316). The code data configuration which can be set in 
this case to drawing 8 is shown. 

[0023] Next, processings other than the above-mentioned pixel value 
configuration are explained, the above-mentioned step S - the case where it is 
judged that all the data within the block in cache memory 204 are not constituted 
by the same pixel value or binary [ of 0 and 255 ] in 312 and 313 - CPU201 - 
maximum Lmax The minimum value Lmin The averages Q1 and Q2 of the pixel 
- value belonging to the top which quadrisected between, and a lower part are 
calculated (S319, S320). Then, the average value and difference of Q1 and Q2 



are computed as the average value LA within a block, and a gradation 
width-of-face index LD, respectively (S321). Furthermore, in order to show that 
all the data within a block do not consist of same pixel value or binary [ of 0 and 
255 ], when LA is divided by the integer 3, LA is changed so that remainder may 
be set to 2 (S322). 

[0024] CPU201 after performing the above-mentioned processing is Lmax in the 
pixel value data and RAM203 within the block in cache memory 204, and Lmin. It 
judges whether it compares and the inside of a block is constituted by two kinds 
of pixel values (S323). In this step S323, when it is judged that the inside of a 
block consists of two kinds of pixel values, it sets to drawing 5 , and CPU201 
makes all the pixels within a block binary (Lmin =0, Lmax =1) (S324), and stores 
them in cache memory 204. 

[0025] Furthermore, judge whether the first quantization value within a block is 0 
(S325), and it sets to this step S325. When it is judged that the first value within 
a block is 0 The data which chose the pattern code table A which has the pixel 
value configuration pattern code within a block binary [ 255 kinds of ] stored in 
ROM202, and the pixel value configuration of the pattern code table A and 
cache memory 204 made binary It compares, the nearest pattern is chosen and 



the code number of the pattern is stored in RAM203 (S326). Then, the inside of 
a block consists of two kinds of pixel values, and in order to show having 
encoded with the pattern code table A, when LD is divided by the integer 3, LD is 
changed so that remainder may be set to 1 (S327). An example of a pattern 
code table is shown in drawing 9 . 

[0026] On the other hand, it sets to step S325, when it is judged that the first 
pixel value within a block is not 0, it encodes with the pattern code table B 
similarly (S329), and in order to show having chosen the pattern code table B, 
when LD is divided by the integer 3, LD is changed so that remainder may be set 
to 2 (S330). 

[0027] Then, after performing processing of step S327 or step S330, LA and the 
2nd byte are constituted for the 1st byte, code data is constituted for LD and the 
3rd byte as a code number of an application pattern, and it stores in an image 
memory 105 (S328). The code data configuration which can be set in this case 
to drawing 10 is shown. 

[0028] Moreover, the all [ set to the above-mentioned step S323, and ] pixel 
within a block is Lmax and Lmin. When it is judged that it is not constituted, in 
order to show that, when LD is divided by the integer 3, in drawing 6 , LD is 



changed so that remainder may be set to 0 (S331). Next, each pixel value within 
a block is classified into four according to an average value LA and the gradation 
width-of-face index LD, and it quantizes in quantization value of 2 bits, 
respectively (S332, S333). Code data consists of 6 bytes. Code data is 
constituted using the 6th byte as a quantization value for the 2nd byte from LD 
and the 3rd byte by using the 1st byte to LA, and it stores in an image memory 
105 (S334). The code data configuration in this case is shown in drawing 1 1 . 
[0029] It repeats until a whole block ends the above processing. That is, after 
processing of step S316, step S328, or step S334 is completed, when it shifts to 
processing of the following block (S317), it judges whether all bjocks were 
completed (S318) and it is judged that the whole block is not completed, return is 
ended to the above-mentioned step S302, and this processing is ended when it 
is judged on the other hand that the whole block was completed. 
[0030] Drawing 12 - drawing 14 are flow charts which show actuation of the 
decryption processing by the decoder 106 shown in drawing 1 . In drawing, 
CPU201 reads the 1st byte (LA) of the code data stored in the image memory 
105 (S901), further, divides the LA by the integer 3, and asks for remainder 
(S902). Then, it judges whether remainder is 0 (S903), and when remainder 



judges it as 0 in this processing, the 2nd byte of data (i) are read (S904), all the 
pixels within the block of an individual (i+1) are decoded by yij=LA (S905), and 
these decode data are temporarily stored in RAM203. 

[0031] On the other hand, when it is judged in the above-mentioned step S903 
that remainder is not 0, it judges further whether remainder is 1 (S906). In this 
processing, when the remainder at the time of dividing LA by the integer 3 
judges it as 1, all the pixels within a block are decoded by yij=255, when a 
quantization value is 0 and yij=0 and a quantization value are 1 (S907), and 
these decode data are temporarily stored in RAM203. 

[0032] Moreover, in the above-mentioned step S906, when the remainder at the 
time of dividing LA by the integer 3 is 2, it judges that remainder is not 1, and in 
drawing 13 , CPU201 reads the 2nd byte of data (LD) (S908), divides LD by the 
integer 3, and asks for remainder (S909). next, when it judges whether 
remainder is 0 (S910) and it is judged in this processing that remainder is 0 All 
the pixels within a block are decoded by yij=LA+LD/2, when a quantization value 
is 01, yij=LA-LD/2 and a quantization value are 00, yij=LA-LD/6 and a 
quantization value are 10 and yij=LA+LD/6 and a quantization value are 11 
(S91 1). These decode data are temporarily stored in RAM203. 



\ 



[0033] On the other hand, when it is judged in the above-mentioned step S910 
that remainder is not 0, in drawing 14 , it judges whether remainder is 1 further 

(5912) . In this processing, when the remainder at the time of dividing LD by the 
integer 3 judges it as 1, CPU201 chooses the pattern code table A in ROM202 

(5913) , reads the 3rd byte of data (code number) (S914), looks for the 
quantization value pattern within the block applicable to that code number from 
the pattern code table A, and determines the quantization value for every pixel 

(5916) . 

[0034] Moreover, when the remainder at the time of dividing LD by the integer 3 
judges it as 2, in step S912, it judges that the remainder at the time of dividing 
LA by the integer 3 is not 1, the pattern code table B stored in ROM202 is 
chosen (S915), and the quantization value for every pixel is determined similarly 
(S914, S916). Then, all the pixels within a block are decoded by yij=LA+LD/2, 
when a quantization value is 0 and yij=LA-LD/2 and a quantization value are 1 

(5917) , and these decode data are temporarily stored in RAM203. 

[0035] Next, this processing is ended when it is judged that there are not return 
and the following data in the above-mentioned step S901 when it judges whether 
there are any following data (S918) and it is judged that the following data exist 



after performing the above-mentioned step S905, step S907, step S91 1 , or step 
S917. That is, CPU201 minds the decode data stored in RAM203 every 4096 
bytes, minds [ 107 ] delivery and a printer 108, and outputs. CPU201 repeats the 
above processing until the code data stored in the image memory 105 is lost. 
When the code data to decode is lost, CPU201 outputs the remaining decode 
data stored in RAM203 to a sending set 107 through delivery and a printer 108. 
[0036] 

[Effect of the Invention] As explained above, in case according to the coding 
equipment by this invention the image information of a multiple value is divided 
into a block and it encodes for every block, when the inside of a block consists of 
one value or binary, According to the configuration information of the pixel value 
within a block, with top much number at the time of breaking the central value 
within a block of the configuration of code data integrally Maintaining image 
quality equivalent to the decode image of the conventional method, since coding 
of the quantization value configuration pattern within a block and two or more 
blocks connection coding were performed further, a switch and, useless code 
data can be lessened and coding effectiveness can be raised. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the system configuration of the 
coding equipment of the multiple-value (color) image concerning this invention. 
[Drawing 2] It is the block diagram showing the outline configuration of the 



coding equipment concerning this invention. 

[Drawing 3] It is the flow chart which shows coding processing actuation of the 
encoder concerning this invention. 

[Drawing 4] It is the flow chart which shows coding processing actuation of the 
encoder concerning this invention. 

[Drawing 5] It is the flow chart which shows coding processing actuation of the 
encoder concerning this invention. 

[Drawing 6] It is the flow chart which shows coding processing actuation of the 
encoder concerning this invention. 

[Drawing 7] It is the explanatory view showing a code data configuration when 
the inside of the block concerning this invention is constituted by one kind of 
pixel value. 

[Drawing 8] It is the explanatory view showing a code data configuration when 
the inside of the block concerning this invention is constituted by the pixel value 
of 0 and 255. 

[Drawing 9] It is the explanatory view showing the configuration of the pattern 
code table concerning this invention. 

[Drawing 10] It is the explanatory view showing a code data configuration when 



the inside of the block concerning this invention consists of two kinds of pixel 
values. 

[Drawing 11] It is the explanatory view showing a code data configuration when 
the inside of a block consists of three or more kinds of pixel values. 
[Drawing 12] It is the flow chart which shows the decryption processing actuation 
by the decoder by this invention. 

[Drawing 13] It is the flow chart which shows the decryption processing actuation 
by the decoder by this invention. 

[Drawing 14] It is the flow chart which shows the decryption processing actuation 
by the decoder by this invention. 

[Drawing 15] It is the explanatory view showing the fixed-length GBTC mold sign 
method which is the coding approach in the former. 

[Drawing 16] It is the explanatory view showing the coding procedure of the 
fixed-length GBTC mold sign method in the former. 

[Drawing 17] It is the explanatory view showing the code data of the fixed-length 
GBTC mold sign method in the former. 

[Drawing 18] It is the explanatory view showing the decryption procedure of the 
fixed-length GBTC mold sign method in the former. 



[Drawing 19] It is the explanatory view showing the example which applied the 

fixed-length GBTC mold sign method in the former on the image memory circuit 

of a color printer. 

[Description of Notations] 

102 Coding Equipment 103 Receiving Set 

104 Encoder 105 Image Memory 

106 Decoder 107 Sending Set 

201 CPU 202 ROM 

203 RAM 204 Cache Memory 

205 Cache Memory Operating Set 



